Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization
نویسندگان
چکیده
In this paper, we consider the stochastic mathematical programs with equilibrium constraints, which includes two kinds of models called here-and-now and lower-level wait-andsee problems. We present a combined smoothing implicit programming and penalty method for the problems with a finite sample space. Then, we suggest a quasi-Monte Carlo approximation method for solving a problem with continuous random variables. A comprehensive convergence theory is included as well. We further report numerical results with the so-called picnic vender decision problem.
منابع مشابه
Combined Smoothing Implicit Programming and Penalty Method for Stochastic Mathematical Programs with Equilibrium Constraints
In this paper, we consider the stochastic mathematical program with equilibrium constraints (SMPEC), which can be thought as a generalization of the mathematical program with equilibrium constraints. Many decision problems can be formulated as SMPECs in practice. We discuss both here-and-now and lower-level wait-and-see decision problems. In particular, with the help of a penalty technique, we ...
متن کاملControl and Cybernetics on the Implicit Programming Approach in a Class of Mathematical Programs with Equilibrium Constraints * †
In the paper we analyze the influence of implicit programming hypothesis and presence of state constraints on first order optimality conditions to mathematical programs with equilibrium constraints. In the absence of state constraints, we derive sharp stationarity conditions, provided the strong regularity condition holds. In the second part of the paper we suggest an exact penalization of stat...
متن کاملApproximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging
We investigate sample average approximation of a general class of onestage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show ...
متن کاملEntropic Regularization Approach for Mathematical Programs with Equilibrium Constraints
A new smoothing approach based on entropic perturbation is proposed for solving mathematical programs with equilibrium constraints. Some of the desirable properties of the smoothing function are shown. The viability of the proposed approach is supported by a computational study on a set of well-known test problems.
متن کاملAmelioration of Verdegay̕s approach for fuzzy linear programs with stochastic parameters
This article examines a new approach which solves Linear Programming (LP) problems with stochastic parameters as a generalized model of the fuzzy mathematical model analyzed by Verdegay. An expectation model is provided for solving the problem. A multi-parametric programming is applied to access to a solution with different desired degrees as well as problem constraints. Additionally, we presen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Program.
دوره 116 شماره
صفحات -
تاریخ انتشار 2009